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Cette dernière formule a été appliquée par M. Gùnther, à la résolution 
de l'équation indéterminée 

y 1 — Qx 1 = Kz , 

en nombres entiers * ; il est facile de voir qu'un très-grand nombre de for- 
mules de cette section et des suivantes, conduisent à des conséquences 
analogues, mais beaucoup plus générales. 

Section VI. 

Développement des fonctions TJ n et V„ en séries de fractions. 
Les formules (30) donnent lieu aux développements de —- 1 et j'" 1 " 1 en 

Un ' n 

séries dont les termes ont pour dénominateurs le produit de deux termes con- 
sécutifs des séries U et V. On a, en effet, 

et, en réunissant les fractions contenues dans chaque parenthèse, 

1 } ' TJ n - % U X U 2 U 2 U a UJJ, • • " U n :~ x U n ' 
on a ainsi clans la série de Fibonacci, pour n augmentant indéfiniment 

(w\ x + ^J— ui - JL -l JL - JL 4- JL A 4. 

1 j 2 ^l.ï 1.2 ~^ 2.3 3.5^5.8 8.13 "^ 

En suivant la même voie, on obtient les formules plus générales 

,_K , _r , , Q (n - 1)r 1 ™ 

L 77 /r 'nu "•"•••■ T 7/ " 77 I Ur ' 

■-<_/,. 17 2)' u 2r u 3r V (il — 1) r u w 1 

[-_#_ + _£: + + — ^lA^y 2 
On tire encore des deux relations 

U n + r V n - U n V n + r = 2Q»U r , 



(37) 




u,, 
u,. 


et 
(38) 


y ~" 

' nr 


F, 



(39) ] F n + 1 .F ! ,-Ac7 n r/ n + r = 2^F;., 



* Journal de Mathématiques pures et appliquées, do M. Kesal, pag. 381-341 ; Octobre, 1876. 
Vol. I— No. 3.— 50. 
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que nous démontrerons plus loin, les développements 

\"F pF+^ ^ lyy— + y y +. . . . + y =^- I , 

, . - . ) ' n -f At ' n 'r'n + r ' n + r ' n + 2r ' n + (# — 1) r ' n + fo- 

{Tr i: =i-z <i " u '[vTr~+v J Tr-+---- + v v -]• 

Lorsque # augmente indéfiniment, les premiers membres des égalités 

précédentes ont respectivement pour limites — = et \/A ; on tiendra compte 

VA 
dans le second membre, des conditions de convergence. 

On peut ainsi développer la racine carrée d'un nombre entier en séries de 

fractions ayant pour numérateur l'unité ; c'était un usage familier aux savants 

de la Grèce et de l'Egypte ; ainsi, par exemple, cette valeur approximative de 

V3 _ 1,1, 

1 3" + ÏÔ + 6 ' 

rapportée par Columelle au chapitre V de son ouvrage de Mê Busticâ; ainsi 
encore, cette valeur approximative de 

V2 = 1 + — 4- — — + s , 

^3 .3.4 12.34^ ' 

donnée par les auteurs indiens Baudhayana et Apastamba* ; cette valeur 
approximative est égale au rapport des termes V s = 577 et U s = 408, de 
la série de Pell. 

Section VIL 

Des relations des fonctions U n et V„ avec la théorie de la divisibilité. 

Si nous posons a = a r et (3 = b r , et, par suite, a/3 = Q r , nous obtenons, 
par la formule qui donne le quotient de a n — (3 n par a — /?, les résultats 
suivants : 

1°. Lorsque n désigne un nombre pair : 

(41) ^ = V(n _ iyr + Q r V{ ^ 3)r + Q*v {n _ 5)r + . . . . + Q { *~ l)r K; 

2°. Lorsque n désigne un nombre impair : 

(42) ^r = v (n _ 1)r + Q r V (n _ S)r + fF ( „_ 5)r + . . . . + Q~^ r . 



* The Çulvasûiras by G. Thibaut, pag. 13-15. Journal of the Asiatie Society qf Bengal, 1875. 
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Le quotient de a" — (3 n par a + /3, lorsque n désigne un nombre pair, donne 
encore 

(43) V~ = U {n _ 1)r - Q r U (n _ 3)r + Q 2r U (n _ 5)r -.... + (- Qf- 1 U r , 

' r 

et le quotient de a" + $ n par a + /3, lorsque n désigne un nombre impair, 
donne enfin 

(44) ^r = v lu _ 1)r - Q r V (n _ 3)r + fF ( ,_ 5)r - . . . . + (- Qp' . 

' r 

Pour w = 2, on retrouve la formule 

(3) u 2r =u r r r , 

et, pour n = 3, on a 

£/- 3r = ^(F 2? .+ ^), 



(45) l F 3r = F r ( F 2r - Q 
Les relations précédentes nous montrent que U m est toujours divisible 

par U n , lorsque m est divisible par n; de même V m est toujours divisible par 
V„, lorsque m est impair et divisible par n; par conséquent U m et F m ne 
peuvent être des nombres premiers, que si m est premier ; mais la réciproque 
de ce théorème n'a pas lieu. 

Dans la série de Fibonacci, u s est divisible par 2, u± est divisible par 3, 
u s est divisible par 5; par conséquent, u Zw u in et u Bn sont respectivement divi- 
sibles par 2, 3, et 5. Ainsi encore, bien que 53 soit premier on a 

m 53 = 953 X 559 45741. 

Reprenons les égalités 
(6) * V n + 8U n = 2a», V n -SU n = 2b n ; 

nous obtenons, en multipliant membre à membre, la relation 

(46) FÏ-A02 = 4Q-, 
qui correspond, en trigonométrie, à la formule 

cos 2 z + s i n2z — 1- 
Cette relation nous montre que si U n et V n admettaient un diviseur com- 
mun d, ce diviseur serait un facteur de Q; mais, d'autre part, 

'P + Sy , fP — èy 



^=(^) + (^)". 



et, en supprimant les multiples de Q, ce qui revient évidemment à remplacer 
h par Q, on a la congruence. 

(47) V n = P\ (Mod. Q) ; 
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donc, tout diviseur de JJ n et V„ diviserait P et Q, ; or nous avons supposé 
premiers entre eux. De là résulte cette proposition : 

Théorème: Les nombres U n et V n sont premiers entre eux. 

Si l'on désigne par p l'exposant auquel appartient P suivant le module 
Q, on sait que la congruence 

P n = 1, (Mod. Q), 
est vérifiée pour toutes les valeurs de n égales à un multiple quelconque de ,u, 
H étant lui-même un certain diviseur de l'indicateur $(Q) de Q, ou du nombre 
des entiers inférieurs et premiers à Q ; par conséquent, à cause de l'égalité 
(47), on résoudra la congruence 
(48) V n = 1, (Mod. Q), 

par toutes les valeurs de n égales à un multiple quelconque de /i. 

Section VIII. 

Des formes linéaires et quadratiques des diviseurs de U n et V m qui correspondent 
aux valeurs paires et impaires de V argument n. 

La formule (46) conduit encore à d'autres conséquences importantes sur 
la forme des diviseurs de U n et de V n , car on en déduit immédiatement les pro- 
positions suivantes, suivant que l'on considère n égal à un nombre pair, ou à 
un nombre impair. 

Théorème : Les termes de rang impair de la série U n sont des diviseurs de la 
forme quadratique x 2 — Qf. 

En tenant compte des résultats bien connus de la théorie des diviseurs 
des formes quadratiques, on a, en particulier, pour les formes linéaires corre- 
spondantes des diviseurs premiers impairs de U 2r + 1 
dans la série de Fibonacci : 4<? + 1 ; 
" " Fermât : 8q + 1, 7 ; 

" " Pell: 4^ + 1. 

Ainsi, les termes de rang impair de la série de Fibonacci ou de la série 
de Pell ne peuvent contenir comme diviseur aucun nombre premier de la 
forme \.q + 3. 

Théorème : Les termes de rang pair de la série V„ sont des diviseurs de la 
forme quadratique x 2 + Ay 2 . 
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En particulier, les formes linéaires correspondantes des diviseurs pre- 
miers impairs de V 2r sont 

dans la série de Fibonacci : 20q + 1, 3, 7, 9 ; 
Fermât : 4q + 1 ; 
Pell : 8^ + 1, 3. 

Théorème : Les termes de rang impair de la série V n sont des diviseurs de la 
forme quadratique x 2 + QAy 2 . 

En particulier, les formes linéaires correspondantes des diviseurs pre- 
miers impairs de V 2r + 1 sont 

dans la série de Fibonacci : 20q + 1, 9, 11, 19 ; 
Fermât : &q + 1, 3 ; 
Pell : % + 1, 7. 



u u 

u u 



Section IX. 
Des formules concernant F addition des fonctions numériques. 

En multipliant membre à membre les relations 

V m + SU m = 2a m , V n + $U n = 2a" , 
on obtient, 

V m V n + AU m U n +èlU m V n + U n V m l=4ar + »i 

si l'on change a en b, et S en — 8, on déduit ensuite par addition et par 
soustraction, les formules 

2 U — U V -i- 77 V 

2V m+n - V m V n + AU m U n , 
auxquelles correspondent en trigonométrie les formules de l'addition des 

arcs : 

sin (x + y) zz sin x cos y + sin y cos x , 

cos {x + y) =z cos x cos y — sin x sin y . 
Si nous changeons n en — » dans les formules (49), en tenant compte des 
relations 

(50) tf- = -|?. "_. = £, 

nous obtenons 

2Q"C^_ n = U m V n - U n V m , 



(49) | 



(51) ' 2Q«V m _ n =V m V n -AU m U, 



m ^ n ) 



en faisant m = n + r, on obtient les formules (39) données plus haut. 
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La comparaison des égalités (49) et (51) nous donne immédiatement 

77 4_ Q n T] = TT V 

77 O n TT = TT V ■ 

posons maintenant 

m -\- n = r, m — n = S, 
il vient 



(52) 



U r + Q~ TT S = Ur + s Vr-, , 

2 2 

TJ r — Q^U S = Ur- s Vr + s ; 



ces relations sont entièrement semblables à celles qui permettent de trans- 
former la somme ou la différence de deux lignes trigonométriques, en un pro- 
duit. On a, de même 

(53) { * 2 

F,— (n~V,= AUr + .Ur. 



! r — i' 

~2~ 



On aura encore, comme pour la somme des sinus ou des cosinus d'arcs 
en progression arithmétique 

m 
-r -2r -nr ^i+l,.Q 4 

U« + Q 2 U m + r + Q 2 " ?7 m + 2 ,+ . . . + Q * U m + nr = Utmjju — — - , 



(54) 1 



y m + Q ' y m + r + Q * V m + 1r + • • • + Q * V m + nr = Vl 



TJrQT 

m 



2m -f- nr 



et, par suite 

—_r_ ~3l ~Ï*ÎL 

,- r , U m + Q * U m+r + Q 2 U m + 2r + . . . + Q 3 U m + nr TJ m + n r 

( 55 ) 



— 2r 

"2 



y m +» r 



'm ~T " r m + r ~T H ' m + 2r ~T • • • ~T H * m + nr 

On trouve des formules beaucoup plus simples en partant des relations 

/-i q\ j U n -\- 2r y r u n + r *£ V n 1 

V ) ) V V V V O r V • 

\ Y r ' n -J- 2r ' r ' n -f r *C ' m î 

si l'on remplace successivement « par 0, r, 2r, . . . {n — 1) r, et si l'on ajoute, 



on obtient 



(56) 



TT \ TT l i rr "r "T H "nr U(n + l)r 

U r+ U 2r+ .... + U nr - l+Qr _y r , 

Y _i_ y _i_ -i- V r ~*~ _ _ ^ ( » + i)r 

K r f K 2 ,f. .. . -r- v m — - 1 + Q r__y r • 
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Ces formules se présentent sous une forme indéterminée lorsque le dénomi- 
nateur s'annule, c'est-à-dire pour 

1 + a r b r — a r — b r = 0, 
ou bien 

(1 _ a r ) (1 — b>) = ; 

c'est-à-dire pour les valeurs de a ou de b égales à l'unité ; dans ce cas, on 
emploie le procédé de sommation de la progression géométrique. On a 
d'ailleurs, dans la série de Fibonacci, pour r = 1 et r = 2, 

Ml + M* + «8 + ■ • • • + M» = U n + 2 — 1, 

%h + % + U 6 + . . . . + tt 2)J — W 2)i + !— 1, 

'«i + v 2 + t> 3 + + *>„ = b u + 2 — 3, 

^2 + % + D 6 + + V 2n = V 2n + ! — 1. 

On trouvera encore plus généralement, 

(K r l\ TT A-JT I TT I 1 7T ^M + r+^J U m + nr U m + (n +-l)i- W U„, 

et un résultat analogue en changeant TJ en V. 
La formule d'addition peut s'écrire encore 

O ^m + n '-'m tt ■ jr 4 

7T 7-7- ' n ~l y m î 

Un Un 

on a, par conséquent 

/CO\ O '» + " '" + »—!•••• t-'m + 1 "m + n — 1 t/»i + n — 2 • • • • t/»i ~tr 

K ' Un U n _, TJ, " *7 K ^ TJ H 

1 ^m -f ?i — 1 ^A» -f n — 2 • • • • U m + 1 jr 

Tt tt tt ' ' 

On en déduit immédiatement cette proposition : 

Théorème : Le produit de n termes consécutifs de la série TT„ est divisible par 
le produit des n premiers termes. 

Nous terminerons ce paragraphe par la démonstration de formules d'une 
extrême importance ; car elles nous serviront ultérieurement comme base de 
la théorie des fonctions numériques doublement périodiques, déduites de la 
considération des fonctions symétriques des racines des équations du troisième 
et du quatrième degré à coefficients commensurables. Les formules (30) 

nous donnent 

tt tt — 772 m ~ 1 o 

TT TT 7T2 n-ifl ■ 
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on en déduit 

et, par les formules (32) 
on a, de même 

{A) v:v m ^ 1 r mhl - v:j n _ x v n+l = - AQ n -'v m ^ n v m+n . 

En particulier, pour m ■=. n + 1, et pour m = n + 2, on a 



\-°) ] r/" 2 /? 77 f/" 2 77 77 — o ,i - x tt tt 

( u n u n+l u n + 3 ^ n + 2 u n—1 u n + 1 **? u 2 V In + 2 ) 

et des formules analogues pour les V„ . 

Les formules (A) et (B) appartiennent à la théorie des fonctions ellipti- 
ques, et, plus spécialement, aux fonctions que Jacobi a désignées par les 
symboles @ et H. 

Section X. 
De la somme des carrés des fonctions numériques U n et V n . 
Si clans la relation suivante 

(59) A U r + 2„ p U s + 2 Ka — r r + s + 2k (p+a) ^5 " 'r — s + 2k (p — a) > 

nous supposons successivement x égal à 0, 1, 2, 3, . . . n, et si nous ajoutons 
membre à membre les égalités obtenues, après avoir divisé respectivement par 

1, Q» + % Q 2{ ' + °\ .... Q n( » + °\ . . 

nous obtenons la formule 



! X "* jt tt Ur + 2np t/j + (2n + l)cr H U r + (2n + 1) p U s + 2n<r 

2s ' +2Kp s+ ^ ~ ~~ ÂQ^ + ^U a _ p U a + p 



y Ur + 2np Us + 2«r 

(60) <! T^o 



+ U r U s _ 2a —Q°->U r _ 2p U s 



AU a _,U„ + , 



On a, en particulier, pour 2p — r et 2a = s, 



(61H 



tt TT I U ir U2 s . U 3r U 3s U(n + l)rU{n + l)i 

UrUsA TT7 + -7yT7 + ■ • • H nTT77, 



U(n + l)rU2(n + l)s ^l U(n + l)sUi 



— 2~ ~2 — 



n + l)s < - / 2(m + 1),- 
— ) 
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et, plus particulièrement encore 



(62) 



772 772 772 



Q 



(» + 



Dr A L 



'(2» + 3)r 



ALU r Q (n+1)r 



2n 



-3], 



77-2 772 772 772 

__£ 4- 3 '' 4. 5r 4. 4. ( ^( 2 » + 1) >' 

Qr "^ Q 3 '' " + " Q 5 '' "^ ' ' ' ""*" (p + D' ~ A L ^.Q' 2 " + D- 



L)r_l_f 

"■ ~~ A L 



u, 



4 (« + 1) r 



2n 



»]• 



Par un procédé analogue, on trouvera aussi les valeurs de 



Ê 



F r + &P F, 



+ 2«p ' s + 2ko- 



(63) 



K = 

En particulier 

F 2 VI 



et de 



£ 



^r -1- 2kû ' s 



r + 2«p ' s -f- 2k<t 



Q 



K (p + tr) 



1 41; + -S + . . . + -^ = 2» - 1 + Ufi " + i>r 



' m 

Q" 



U n 



u r Qr ' 



V 2 V 2 V 2 V 2 TT 

' r 1 ' 3r , ' ôr i i ' (2» + 1) r 2)1 4- 2 -4- ( " + D r 

~W Q 3r Q? r * ' ' Q (2B + 1)7 ' ~ £7,<2 2re + 1)r ' 



On a aussi, dans le cas général, 

T7-2 j 2to + 2(« + 1)i- ^2m H_ L ' 2ro + 2«r '1m — 2rJ 



<&)\ 



— 2Q« 



Q(n + !),_! 



Lu ~ w ' a ' ' A( V 2r — Q 2r — 1) ~ v A(Q'—l) 

K=0 

^Z y V 2 'TV V 1 0',n+l)r i 

\ T7"2 ' '£m + 2(n + l)r '_ 2m *j& \_r<lm + 2nr ' 2ro — 2;-J ■ 0/> l _~ T 

2^ r m + „- v 2r -Q ir -l " ^ H Qr — 1 



K = 



On a, par exemple, dans la série de Fibonacci 



(65) 



uî-ul + u 2 ,-. . . _ (-iy u 2 r = ±. [ 2 n + l-(-ir M ^p] , 



t&+< +< + • • . + ^^jf^ 1, - (- ir (2» + 2)1 , 



^_^ + ^_... — (_l)»e = 2n -l-(-l)' 



«r 



'(2» + l)r 
U r 



) 



'«-t 



«? + t£ + t& + • • • + v* + 1)r = ^±^- (- 1)" (2» -2) ; 



Uo, 



la formule plus simple 

(66) u\ + «2 + u\ + . . . + ?4 = «„«„ + x , 

donne ainsi, pour le côté du décagone régulier étoile, cette expression 

f 1 + V5 _ ., 1 3_ ^L _ _1_ 

2 + i 2 i 2 + 1 2 ï 2 + r r + 2 2 ï 2 + 1 2 + 

+ 



(67) ^ 



+ 2 2 + 3 2 



l 2 + l 2 + 2 2 + 3 2 + 5 2 
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On a encore, dans cette série 

J U{U t -j- U 2 U S ~T~ u Z U i ~T • ' • • "T W 2» — l w 2re == W 2» ) 



Section XI. 
Des relations des fonctions U n et V n avec la théorie du plus grand commun diviseur. 

Nous avons trouvé la formule 

2 77 — U V 4- U V • 

par conséquent, si un nombre impair quelconque divise U m + n et 77 ra , il 
divise TJ n V m ; mais nous avons démontré (§ 17) que TJ m et F™ sont premiers 
entre eux ; donc divise U, n . Inversement, tout nombi'e impair qui divise 
U n et U m divise U m + n ; donc, en ne tenant pas compte du facteur 2, on a cette 
proposition fondamentale : 

Théorème : Le plus grand commun diviseur de U m et de U n est égal à TJ D , 
en désignant par D le plus grand commun diviseur de m et de n. 

En particulier, les termes U m et U n sont premiers entre eux lorsque m et 
n sont premiers entre eux, car U t est égal à l'unité. On déduit d'ailleurs du 
théorème fondamental un grand nombre de propositions entièrement sem- 
blables à celles que l'on obtient dans la théorie du plus grand commun 
diviseur et du plus petit multiple commun de plusieurs nombres donnés. 

Il résulte encore de ce qui précède que, dans la recherche du plus grand 
commun diviseur de deux termes JJ m et U„, les restes successifs forment aussi 
des termes de la série ; en particulier, les restes successifs de deux ternies 
consécutifs donnent, dans le cas de Q négatif, tous les termes de la série 
décroissante, à partir du plus petit d'entre eux. Lamé * a observé que, dans 
la recherche du plus grand commun diviseur de deux nombres quelconques, 
le nombi'e des restes est au plus égal au nombre des termes de la série de 
Fibonacci, inférieurs au plus petit des deux nombres donnés, et il en a déduit 
ce théorème : 

Le nombre des divisions à effectuer dans la recherche du plus grand commun 
diviseur de deux nombres donnés est au plus égal, dans le système ordinaire de numé- 
ration, à cinq fois le nombre des chiffres du plus petit des deux nombres donnés. 



• Comptes rendus de l'Académie des Sciences de Paris, t. xix, pag. 868. Paris, 1844. 
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On trouverait une limite plus rapprochée, en calculant par logarithmes 

le rang du terme de la série de Fibonacci immédiatement inférieur au plus 

petit des nombres donnés. On voit aisément qu'il suffirait, en désignant ce 

plus petit nombre par A, de prendre le plus petit entier contenu dans la 

fraction 

log A + log V~5 _ log A + 0.349 

, 1 + V 5 ~~ â2Ô9 ' 

log— j-~ 

Mais il est préférable de s'en tenir à la limite donnée par l'élégant théorème 
que nous venons de rappeler. 



Section XII. 

De la multiplication des fonctions numériques. 

On peut exprimer les valeurs de TJ n et V n qui correspondent à toutes les 
valeurs entières et positives de n, en fonction des valeurs initiales ; en effet, 
on a successivement, pour U, par exemple, 

U S =(P'-Q)U 1 — QPU , 

U, = (P 3 — 2PQ) U.-Q (P 2 - Q) U , 

U 5 = (P* - 3P 2 Q + Q 2 ) Ur—Q (P 3 - 2PQ) U , 



(69) 



On observera d'abord que si q> n désigne le coefficient de TJ X dans V n + i , on a 
en général, 

U n + ! = $„ L\ Q<p n -1 Uo ■ 

Le coefficient q> n est une fonction homogène et de degré n, de P et de Q, en y 
considérant P au premier degré et Q au second. Si l f on forme le tableau des 
coefficients de <?>„, on retrouve aisément le triangle arithmétique, mais dans 
une disposition spéciale. On a d'ailleurs, ainsi qu'on peut le vérifier a 
posteriori 



(70) 



fc 



, n _ pn _ n-1 pn _ 2Q + (n-2)(n-3) pn _ iQ2 

JL 1 . À 



_ (n-3)(n-4)(n-5) 
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et, en même temps 

,_-. s ( Un + 1 = tyn V x Q(p n _ j U , 

avec les conditions initiales 

£7 = 0, CT X = 1 , F„ = 2, r i = P; 

par conséquent, on a encore 

q> n = U n + 1 . 

On a, en particulier, dans la série de Fibonacci, pour P=zl et Q = — 1, 

(72) 1 + C n _ lil + C M _2,2 + Cn-3,3 + — U n , 

et, pour P = 1, Q = 1 , 

(73) 1 £«-1,1 + vL-2,2 ^re-3,3 + • • • — —, "= Sln -5- • 

v 3 o 
Les formules précédentes se généralisent aisément par la considération 
de l'équation (8). En effet, si l'on pose 

(74) 4, = V; - n ^- 1 V? - 2 Q" + ( ^--2)^-3) F;l _ 4 Q2r 

_ (?* — 3)(rc — 4)(rc — 5) Fra _ 6 ™ , 

1.2.3 r H ^ 

on obtient, comme ci-dessus, 

/■« J ^m + 2nr = Y» — 1 U m + r ^i Y» — 2 t/»» j 

l Ki + 2w = 4*m - 1 î 7 "™ + r Q'^n - 2 y m 1 

et, pour m = 0, on a encore la relation 

(76) ^_ 1= =JZpr 

qui permet de calculer inversement la fonction ^ à l'aide des valeurs de U. 
D'ailleurs, cette relation, dans laquelle n désigne un nombre entier, a lieu 
quelle que soit la valeur de r ; on a ainsi, pour r = 0, la formule 

(77) n = 2- 1 - (7,-2,i2"~ 8 + Ç._ M 2"- 8 - a_ M 2- 7 + . . . . 

Nous ferons observer que les résultats précédents correspondent aux déve- 
loppements bien connus de ~ et de cos nz suivant les puissances de cos z, 

sin z 

obtenus pour la première fois par Viète.* 

* Opéra, Leyde, 1646, pag. 295-299. 
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Section XIII. 

De la loi de la répétition des nombres premiers dans les séries récurrentes 

simplement périodiques. 

Nous exprimerons encore les fonctions U np et V^, en fonctions entières 
de U n et de V n , par des formules analogues à celles qui ont été données par 
Moivre et par Lagrange* 

En effet, si l'on désigne par CZ le nombre des combinaisons de m objets 
pris n à n, on a la relation suivante : 

(78) ^ + ^=:( a + ^_|-a/3(a + /3)^ 2 +.| Q_ 3 a 2 /3 2 (a + 0)*-* + . . . . 

+ (-1)' |- QzU a'/P (a + py>-* +...., 

que l'on peut vérifier à posteriori, et dans laquelle tous les coefficients sont 
entiers, puisque l'on a 

f />— 1 flr i fir — 1 

^j> — r — 1 — p — r — 1 ~ T Vp — r — 1 • 

Posons, dans l'hypothèse de p impair, 

a = a n et(3 = — b n , 
nous obtenons 

(79) U np = h^Ui + £ w- 3 tfr 2 + 1- ci^Q^-sui-* + . . . . 

1» 



+ — <?;zLi# nr # , ~ 2 ''-- 1 c r r 2r + 



La formule précédente conduit à la loi de la répétition des nombres 
premiers dans les séries récurrentes que nous considérons ici. Dans la série 
naturelle des nombres entiers, un nombre premier p apparaît pour la pre- 
mière fois, à son rang, et à la première puissance ; il arrive à la seconde 
puissance au rang^ 2 , à la troisième au rang ^ 3 , et ainsi de suite; de plus, tous 
les termes divisibles par_p a occupent un rang égal à un multiple quelconque 
dej? a . Mais dans les séries récurrentes simplement périodiques, il n'en est 
pas complètement ainsi. Nous démontrons plus loin que les termes de 
celles-ci contiennent, à des rangs déterminés, tous les nombres premiers; 

*Commentarii Acad. Petrop., t. XIII, ad annum MDCCXLI-XLIII, pag. 29. Leçons sur le calcul des 
fonctions, pag. 119. 
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mais si ces nombres premiers p n'apparaissent pas, pour la première fois, dans 
la série au rang p, cependant ils s'y reproduisent à intervalles égaux à p, 
comme dans la série ordinaire, et l'apparition de leurs puissances successives 
se fait comme dans la série naturelle. Ainsi, en général, dans l'étude arith- 
métique des séries, deux lois sont à considérer : la loi de l'apparition des nom- 
bres premiers, et la loi de la répétition. 

Nous démontrerons, pour l'instant, que la loi de la répétition est identi- 
quement la même dans la série naturelle, et dans les séries des V n . En effet, 
si p désigne un nombre premier, et V n le premier terme de la série divisible 
par p K , on observera que le dernier terme de la formule précédente est divisi- 
ble par p K + 1 , et non par une puissance supérieure de p ; on a donc la proposi- 
tion fondamentale suivante : 

Théorème : Si ~k désigne le plus grand exposant d'un nombre premier p con- 
tenu dans V n , V exposant de la plus haute puissance de p, qui divise TJ^, est égal à 

a, + 1. 

Ainsi, par exemple, dans la série de Fibonacci, ^% est divisible par 7 ; 
donc u m est divisible par 7 2 et non par 7 3 ; dans la série de Pell, u 7 et u m sont 
respectivement divisibles par 13 2 et par 31 2 ; donc V n et V^ sont divisibles 
par 13 3 et par 31 3 , et non par des puissances supérieures. 

Inversement, si a p ^ b p est divisible par p x , a ^ b est divisible par p x ~ 1 ; 
ce résultat donne des conséquences importantes dans la théorie de l'équation 
indéterminée 

& + y p + # = o , 

dont l'irrésolubilité, non démontrée jusqu'à présent, constitue la dernière 
proposition de Fermât. 

Section XIV. 

Nouvelles formes linéaires et quadratiques des diviseurs de V n et de V n . 

La formule (79) donne, successivement, pour p égal à 3, 5, 7, 9, . . . les 
formules suivantes 

U 3n = A VI + 3QrU n , 

U Bn = A 2 Us+ 5QTAU2+ 5Q 2n V n , 

V 7n = A 3 Ul + 7Q"A 2 TJl + 14Q 2 "A U» + 7Q 3 " V n , 
(80) i r/ 9n = A 4 VI + 9<3"A 3 VI + 27 Q 2n A 2 V n 5 + SOQ^A VI + 9Q<" V n , 
V nn = A 5 V 1 : + llQ n A* VI + 44<2 2 "A 3 VI + 77<T A 2 V! + 55<2 4 »A VI 
+ HQ 5n V n , 



ïhéoeème : Les diviseurs de —~ sont des diviseurs de la forme quadratique 
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On a ainsi 

(81) |^ = AC£ + 3G», 

et, par suite, la proposition suivante : 

ÏHÉOEÈ1N 

Ax 2 + 3Q"f\ 

U 
En particulier, les formes linéaires des diviseurs premiers impairs de — - sont 

pour la série de Fibonacci : 30q + 1, 17, 19, 23 ; 
de Fermât : 6^ + 1 ; 
de Pell : 24q + 1, 5, 7, 11 ; 

U 
et les formes linéaires des diviseurs premiers impairs de 3(2w + h sont 

"in + 1 

pour la série de Fibonacci : 60q + 1, 7, 11, 17, 43, 49, 53, 59 ; 
de Fermât : 24q + 1, 5, 7, 11 ; 
de Pell : 24? + 1, 5, 19, 23 , 

On a aussi 

(82) 4 jf- - (2 A ^ + 5Q n f — 5<2 2 » , 
et, par suite : 

Théorème : Les diviseurs de -=— sont des diviseurs de la forme quadratique 
x 1 — 5y 2 . 

Les formes linéaires des diviseurs premiers impairs sont, clans les trois 
séries prises pour exemples, 

20? + 1, 9, 11, 19. 

Nous avons aussi 

(83) 4 ^f = A [2A JJl + 7 Q n U n J + 7 Q? n VI , 
et, par suite : 

Théorème : Les diviseurs de — ~ sont des diviseurs de la forme quadratique 

Ax* + If . 

Supposons maintenant que p désigne un nombre pair, et faisons encore, 
dans la formule (78), 

a = a n , (3 = — b n , 
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nous obtenons 

(84) r np =:^m + j- or&>- a u>- a + ■§• (%-><$*&-*&-< + .... 

r 

On a, en particulier, pour p = 2, la formule 

(85) ' F to = A^+2G», 

et, par conséquent, la proposition suivante : 

Théorème : Les diviseurs de V 2n sont des diviseurs de la forme quadratique 

Ax 2 + 2<2V . 

Les formes linéaires correspondantes des diviseurs premiers impairs sont, 

pour n pair 

dans la série de Fibonacci : 40q -f 1, 7, 9, 11, 13, 19, 23, 37 ; 

de Fermât : 8q + 1, 3 ; 

de Pell : 4q + 1 ; 

et, pour n impair 

dans la série de Fibonacci : 40q + 1, 3, 9, 13, 27, 31, 37, 39 ; 

de Fermât : 4q + 1 ; 

de Pell : 4q + 1 . 

On devra, dans les applications, combiner ces résultats avec ceux que nous 

avons donnés dans la Section VIII. 

Faisons enfin dans la formule (79), 

a = a n , /? = b n , 

nous obtenons, en supposant indifféremment que p est égal à un nombre pair 

ou à un nombre impair : 

(86) v np =v>--£- Q n vr 2 + f- ci^Tvr" - • . • 

+ (_!)>• Z <7;zU^Fr 2 " + ... . 

On a ainsi, en faisant successivement p égal à 2, 3, 4, 5, 6, . . . les résultats 
suivants 

r in = V± — 4Q»VÏ + W\ 

v 6n = v! — 6Q" r: + 9<r v: — 2<r , 



(87) 



qui conduisent encore à des formules entièrement semblables aux précédentes. 
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Section XV. 

Des relations des fonctions U n et V n avec les radicaux continus. 

On tire de l'équation 

x 2 = Px — Q , 
la formule 



x = V — Q + Px , 
et, successivement 

x == V — Q + P V — Q + Fx 



x 



yj—Q + Pyj—Q+PV — Q + Px 

> 

par conséquent, puisque l'on peut supposer P positif, on a, pour Q négatif, 

(88) a = Lim. yj _ q + p ^ _ q + P V~Q+T7~~. , 

« désignant la racine positive de l'équation proposée. Ainsi, dans la série 
de Fibonacci 

1 + V^ T . / j== F=-==rr—- 

2~ = Lim.^ l + Vl + Vl + V 1 +7 • V • , 

dans la série de Pkll, 



l + V2=Lim.^ 1 + 2A / 1 + 2 Vl + 2V1 + .... , 
et, dans la série de Fermât, 

2 = Lim. ^2 + ^2 + ^2 + ^2+777 . 

On sait que ce dernier radical se présente dans le calcul de n, par la méthode 
des périmètres, imaginée par Archimède. 

Mais les résultats obtenus dans la section précédente, conduisent à des 
formules plus importantes, qui trouveront leur emploi dans la recherche des 
grands nombres premiers. On tire, par exemple, de la première des for- 
mules (87) 

V n =V2Q"+V 2n ; 
et, de même, en changeant n en 2n, 4n, 8n, . . . 



r 2n - V 2^ 2 "+ v in , 

V 4n = V 2g + V^, 
V Sn = V2Q 8 "+ V Kn ; 

54 
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et, par suite, 



(89) 



V n = V2Q" + V 2n , 



r n = ^2Q n + V2Q*>+ r*, 



K = ^2Q n + V2<3 2 " + V2Q 4 "+ V2^+T^, 



et ainsi indéfiniment. Ces formules sont analogues à celles que l'on obtient 

7t 7t 71 7t 7t 

pour cos _ , cos -g , cos — , cos — , . . cos — . 

La seconde des relations (87) donne de la même façon 



(90) 



' n 



= \2Q n + \<3â 2n + Zî- 



V n = \2Q n + \3Q 2n + 



V ïn 



V n = \2Q» + \2Q?« + yjsQ^ + J^ , 

ces formules sont semblables à celles que l'on obtient pour cos — , cos — , 

6 12 

C0S 2T"-- C0S ëï' 

La troisième des relations (87) conduit encore à des formules qui corres- 

^t ^t "7T 7r 

pondent à celles qui donnent cos — , cos — , cos — , . . cos — —- ; et ainsi de 
1 1 10 20 40 5.2' 

quelques autres. 

Section XVI. 

Développements des puissances de U n et de V n en fonctions linéaires des termes dont 

les arguments sont des multiples de n. 

On peut exprimer les puissances de TJ n et de V n en fonctions linéaires des 
termes dont les rangs sont des multiples de n, par des formules analogues à 
celles qui donnent les puissances de sin z et de cos z, développées suivant les 
sinus et les cosinus des multiples de l'arc z. En désignant d'abord par p un 
nombre impair, le développement de (a — P) p , donne 

(a _ py - (a? _ p) _ JL a p (a*- 2 — (¥-*) +^ifcA2 a 2 /? 2 K~ 4 — p^) — ... 

1 1 . A 
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et, par suite, en faisant 

on obtient la formule 

(91) A^Ul = U r ,-j- g'^_ i ),+ J ' ( ^~ 1) (tU tr . t „ 

1.2.3 12 JP — 1 

••■•• 2 - 

On a successivement, pour j? égal à 3, 5, 7, 9, . . . 

A0? = U Sn -3Q"U n , 

A 2 0? = ff fc - 5Q" ^« + ÎOQ* ^n , 

A 3 0? = U 7n - H? U 5n + 21«* ET* - 35Q to J7, , 



(92) 



A 4 0? = ^ - 9Q" £f 7n + 360* U 5n - 84Q to U sn + 126Q 8 » ^ , 



Le développement de (a — pf donne encore, en supposant maintenant que 
p désigne un nombre pair : 

(93) A%« = V„ - JL «" Y,,.*,, + t( {~ l) T F„_„. 

_ ,(,-!)(,-») ^-D...(|+l) 

1.2 . £ # 

2 
et, pour j> successivement égal à 2, 4, 6, 8, . . . 

A^=F 2ra -2^, 

A 3 07= F 6n - 6Q" F 4 „ + W F 2n - 200 8 " ', 

A 4 Ul = V 8n - SQ n V 6n + 28<P V in - 56Q 8 " V 2n + 70Q* , 



(94) 



Le développement de (a + (5) p donne, dans l'hypothèse de p égal à un 
nombre impair, 

(95) vi = v^ + £. q» v (p _ 2)n + p - { -^^ <r v ( ;. 4)n 

p(p-i)(p-2) 2>(y-i)--2- , 

1 2 S ^(p-6)»i-. ••-!-••• i — — j — ^ F», 



1.2 
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et, plus particulièrement 

r v* = v* + zorv n , 

VI = V 5n + 5Q"V Sn + 10Q 2 "V n , 
(96) -j VI = V 7n + 70F Sn + 210» F 3n + 356"- F, , 

F? = V 9n + 90 F 7n + 360" V 5n + 840» F 3n + 1260» F„ , 

De même, lorsque j> désigne un nombre pair, 

(97) V, = r„ + z. Q-v t ,-,„+ r -&=^ pr s .„ 

, ,,, « ^(j.-i)...(|+i) 

+ f(p -l)(,-2) w , y (rw+ ... + ... + __ _^2/ rf. . 

1.2.... (f) 

on a, plus particulièrement, 

^=^ + 20, 

F^= F*, + 4Q» F* + 60», 

(98) ^ F,f = F 6n + 60 F 4IÎ + 150» F 2ll + 200» , 

F n 8 = F 8B + 80 V 6n + 280» F 4 „ + 560" V 2n + 700" , 

Les relations (91), (93), (95) et (97) sont elles mêmes des cas particuliers des 
formules suivantes : 



(m — 4) r 



V r (J(m — n)r ^ mr — |— — ~ ^ C/( m _2) r 4~ T «Ôj *fc ^(» 

w ( W _ i) ( w _ 2 ) 

12 3 ^(«1-6),- + • • • 

V"ï( m _ n)r = F m ,. + -y- F (m _ 2 )r H :j ô ^ r \m-i)r 



(99) < 



w(» — l)(n — 2) 3 

"T 5 9~Q ** ' (m - 6) »• "T • • 



A n U r 2n U, 



— 2n)r u >«r J~ ** u (m — 2) r H 5 ^ ** <^(m — 4)?- .... 

A" 77* F _ V 2n nry . 2 ™ ( 2; * ~ X ) ^ F _ 

ZA (7,. V ( m — in) r Y mr ^r H < (m-2)r "1 ^ ç> H, > (m-i)r .... 

AnTpn+ITT _TT ^±} Qr TT , ( 2 « + !)■ 2 ^ Qft- 7T _ 

iA 17,. t/ (m _2n— i), C mr ty L '(m — 2r) T^ ï~~9 ^(m— 4)r ••• 

A » rpm+i y —V— 2nJrl O r V 4- ( 2n + 1 )- 2 ' 1 rm- y _ 

L\ U r y ( OT _ 2n _i)r '»r î V ' (m— 2r) H 5 ^ ty » (m— 4)r ••• 
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Ces relations trouvent principalement leur emploi dans la sommation 
des puissances semblables des fonctions U n et V n . Le développement de la 
puissance d'un binôme donne encore lieu à un certain nombre d'autres. 
Ainsi, on a, par exemple 

a = a -{- {3 — (3 et (3 = (3 + a — a ; 
donc, pour p égal à un nombre impair 

^+^ = ( a +/3r-{-a(a+^- i + ^-^la 2 (a+^- 2 + ... + |-^- 1 (oc+/3); 

on a ainsi, en ajoutant et en retranchant, après avoir posé a = a n , (3 = b n , 
les formules suivantes : 

2Y —y n yv_ï_y yp-i i PJP — 1 ) y o y P -% . . . , _l £_ y y 

" ' np ' ' n -. ' » ' » ~ -j çy ' in ' n \ • • • \ q ' (p — l)n ' n 1 



(100) 



a _ P JT Vp- 1 P (& ) 77 Vp~ 2 4- Pu, V 

U — -y u n r n 5 ^ Vin ' n HT • • ' T" V(p — l)n r n • 



On trouvera des développements analogues pour p égal à un nombre pair, et 
d'autres encore à l'aide des identités 



aza — /3 + (3 et /3 = /? — a + a . 
La formule suivante, que l'on peut déduire du Problème des partis 

( a +£)* + «-! 

= <f [(a + (3Y~ l + 1- (a + /5)«"^ +^±i) («+/?)*- 3 £ 2 + . . . + Qïi-,/8»- 1 ] 

+ ^[(a + ^)^ 1 + ^(a + /3)-- 2 a + 2 i|^l)(a+/3)«-V+... + Q-J_ 2 ^- 1 ] 
donne en changeant a en /?, puis par addition et par soustraction, 

+ q{ l\ 1] £ 2 '%_ 2)n Fr 3 + • • • + ^J- 2 ô Cp - 1) ^ ï -* +1) % 

= tf^r' + f ^^-D^r 2 +^f±i) Q-^_ 2)n rr 3 



(101) 







g ( g + 1) /)2rt7T yjp-8 />-l Y)(p-1)»7T 



(q— p + t)n 



55 
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On obtiendrait deux autres formules semblables aux précédentes, en posant 
a — a n et (3 = b n ; on simplifie ces formules, en faisant p = q. 

Section XVII. 
Autres formules concernant le développement des fonctions numériques U n et V n . 
Considérons les fonctions a et /? de z , 



<z + V z 2 — 4h\ n q _ _ f* — V z 2 — 4A\" 

da n 



/ z + V z 2 — U\ n a (z — V z 2 — 4A\" 

on tire, en différentiant 



adz V z 2 — U ' 
et, en faisant disparaître le radical 

(f — 4à) C ~ — n'a? = . 
dz 2 

Une nouvelle différentiation nous donne 

{z 2 — U)~~+zp — n 2 a = ; 

il est d'ailleurs facile de voir que les fonctions /?,. a + /3 et a — /? vérifient la 
même équation différentielle. On a donc, en désignant par/ (z) l'une quel- 
conque d'entre elles, par l'application du théorème de Leibniz 

t 2 >m d p + 2 f(z) , /0 , 1N d? + 1 f(z) , , 2 « *7'( z ) a 

(z 2 — 4A) — - • / , v „ y + (2» + 1) 2 — -'^ + (p — n 2 ) ■ •; w = , 

v y tfo^ + 2 v r y dz p + 1 yr ' dz p ' 

et, pour 2 = 0, 

dz p + 2 yi ' dz p 

Si l'on suppose z =z V r , h — Q r , la formule de Maclaurin nous donne, pour 
n pair, les deux développements 

V nr _, n 2 V 2 n\n 2 —2 2 ) V* _ n\n 2 -2 2 ){n 2 —4?) V r 6 

N S 1.2 2 2 Qr 1.2.3A 2 4 Q 2r 1.2.3.4.5.6 2 6 â 3 '' i ~'*' 



(102) 



2(_Q-y ,l^JQT 1.2.3.4 2T 1.2.3.4.5.6 2 6 Q 3 

— TJ„ _n V r _ n{n 2 —2 2 ) V? n{n 2 —2 2 )(n 2 —é 2 ) V? 
l2(—ŒYU~ 12Qr 1 - 2 - 3 2S ® 1.2.3.4.5 2 5 <2 5 '' 



et, pour n impair 

U~_ _ TT Tl _ ^~ 12 J2 4- (^ 2 -l 2 )K-3 2 ) g _ -i 
A^~ r L 1.2 2 2 â rn " 1.2.3.4 2 4 Q 2r "J ' 



(103) 



( Q ,p- - •-- ~ 2 ^ ' 1.2.3.4 2*0* 

V m r [ v _ n(n 2 -l 2 ) V 2 n(n 2 -l 2 )(n 2 -3 2 ) V* _ 1 

-i - r l 1.2.3 2 2 ^" r " 1.2.3.4.5 2 4 Q 2 ' " J * 



(- on 
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On peut d'ailleurs vérifier ces formules, et les suivantes, à posteriori, en 
observant que si l'on pose 

a m>K - (m 2 — 2 2 ) (m 2 — 4 2 ) . . . (m 2 — 4k 2 ) , 
H miK = (m 2 — l 2 )(m 2 — 3 2 ) . . . (m 2 — (2k — l) 2 ) , 
on a les relations 

TO# mj(t = (m — 2k) E m + liK = (m + 2k) H m _ ltK . 

Au lieu de développer les fonctions f/" w et F TO . suivant les puissances de 
V r , on peut aussi les développer suivant les puissances de U r ; on trouve 
ainsi, pour n pair 

f _Z~ -1 4- n * Afl; 2 ^ V— 2 2 ) A 2 U r é n 2 (n 2 —2 2 ) (n 2 — 4 2 ) A 3 ^ 6 
™ ? f~" 1.2 2t 1.2.3.4 2 4 (T 1.2.3.4.5 2 6 <T ' 



(104) 



2C 



flr _ U» [ n , ^K-2 2 ) A77, 2 w (^-2 2 )( W 2 -4 2 ) A 2 77 4 H 

î-i) r~ 2 L "*" 1.2.3 2 2 ^" r "' 1.2.3.4.5 " 2 4 « 2 ' "J ' 



(105) 



] 



Q" 



- Q^ 
et, pour » impair 

r nr _ F r 1 , rc 2 — r ad? , (w 2 — i 2 x?* 2 — 3 2 ) a 2 ^ 4 

gï^ir r L + 1.2 2 2 <2 r "*" 1.2.3.4 ^Q 2r 

(n 2 — l 2 )(n 2 — 3 2 )(w 2 — 5 2 ) A 3 77 r 6 , 
+ " 1.2.3.4.5.6 ~ " 2%f + 

ILe_ - 77 L 4- w ( w2 ~ 12 ) A ^ 2 4. ^ 2 -l 2 )fo 2 -3 2 ) A 2 77/ 
^r" r L ^ 1.2.3 2 2 ^ ^ 1.2.3.4.5 2 4 Q 2r 

w(w 2 — 1 2 )(« 2 — 3 2 )(n 2 — 5 2 ) A S U? H 

+ 1.2.3.4.5.6.7 2 6 ^ + 'J ' 

En ayant égard à l'une ou l'autre des relations 

VI - V inr + 2QT , et A U 2 r = V 2nr — 2QT , 
on obtiendra de nouvelles formules, et ainsi, par exemple : 

n nm u *r - „■ _ ^ 2 (^ 2 -l 2 ) *El 4. n 2 K-l 2 )K-2 2 ) A^77, 4 _ 
{ } Q n ~ 2 ^U r 2 ~ 3.4 tf ~ 3.4.5.6 2r Q 

On peut d'ailleurs mettre cette dernière formule et quelques autres sous 
une forme assez remarquable, en observant que l'on a, pour m quelconque et 
n entier positif, l'identité 
m \ m *—V) (m 2 — 3 2 ) . . . (m 2 — (n— l) 2 ) __ (m— n) (m—n+l) (m— n+2) . . . (m+n—1) 

~ 3.4.5 2n " = ~ ' 1.2.3 (2n) 

(m — n + 1) (m — n + 2) . . . (m + n) 



+ 



1.2.3 



•(2») 
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Par conséquent, les coefficients de la formule (106) sont entiers, et l'on a 
w » (w « !«)(». _ g) . , , (g _7^1 2 ) 2 „ . 

3.4.5 (2r) — % + r _ ! -t- w + r • 

Nous ferons observer que les formules (104) et (105) subsistent encore 
pour des valeurs quelconques de n ; on a alors des développements en 

AU? 

2 2 Q r 
si l'on pose 

AU? 



séries convergentes, lorsque - i -~ n'est pas supérieur à l'unité; en effet, 



2 2 Q r < 1 ' 

le rapport d'un terme au précédent finit par devenir négatif (pour A positif), 
et inférieur à l'unité en valeur absolue. Cette condition est remplie pour 
r =z 1 dans la série de Pell ; on a donc, quelle que soit la valeur de n 

l[(V2 + ir + ( v^-ir]=i + ^ + ^^p 



(107) 



rf (rç? _ 2 2 ) (n 2 — 4 2 ) 
+ 1.2.3.4.5.6 "*"'••' 



1 r(V2+ir+(V2-irl = n + g£=^ nK-P)(^-y) 

2 L^-a-r-i; -n-v* ±,j_»-t- L2 _ 3 r 1.2.3.4.5 ^ 



Section XVIII. 

Développements en séries des irrationnelles et de leurs logarithmes népériens. 

Les développements des fonctions en séries, par la formule de MacLaurin, 
donnent lieu à un très-grand nombre de formules nouvelles, pour le développe- 
ment des fonctions numériques que nous considérons ici, et par suite, pour 
celui des fonctions circulaires et hyperboliques. Lorsque les séries correspon- 
dantes ne sont convergentes que pour les valeurs de la variable dont le module 
est inférieur à une limite donnée, on peut toujours supposer que cette variable 
x est choisie de telle sorte que la série représente la fonction, pour toutes les 
valeurs de x dont le module est inférieur à l'unité. Soit donc la série 

F (x) = Â + A x x + A 2 x 2 + A s x s + Ax 4 + ; 

* En désignant par a le résidu de n 2 suivant le module p, premier avec n, on déduit de cette identité une 
démonstration immédiate d'une proposition contenue au No. 128 des Disquisitiones Ariihmeticœ, 
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on aura, en supposant z positif, 



F (=4-) = A + A, -JL- + A 2 -4- + A z -^— + . . , 
vl + z/ 1 + z (1 + z) 2 (1 + zy 

F (-J-) = J + ^ A" + ^ 7T-T-T2 + ^ ^j-^-Vs + • • • 
ML + z/ 1 + z (1 + z) 2 (1 + z) 

et, par conséquent : 

'diî)-'(^-> ^ + *£=j+4.£=j + .... 

Si l'on désigne par « la plus grande des racines, supposée positive, de l'équa- 
tion fondamentale (1), par r un nombre pair, ou un nombre entier quelconque, 

suivant que la racine b est négative ou positive, et si l'on pose z = — , on 
obtient 

Si l'on suppose z = , on obtient deux développements analogues aux 

a r 

précédents ; ces développements sont parfois, très-lentement convergents ; 
mais leur étude conduit à des propriétés importantes dans la théorie des 
nombres premiers. 

Le développement du binôme (1 — x) m donne ainsi, pour m quelconque, 
les séries 
y 



(109) ^ 



mr 

F 



v _mV r , m {m — 1) V 2r __ m (m — 1) (m — 2) V» . 
ÏVr O - F 2 1.2.3 F 3 "*""•' 



r 

mr __m U r _ w (m — 1) Î7 2r , m (m — 1) (m — 2) i!7 3> . 



Es 

V T m "' 1 F ' 1.2 "F, 2 ' 1.2.3 F 

que l'on aurait pu déduire de la série de Beenoullï; pour m = — 1, on a 



(110) J 



F- y i j_r i _Fr i J_ 3r i 

"ê "" ° F + F 2 ■*" F 3 

C'a- r A- ZJË. 4- _*! -1- - — -4- 

"# ~~ T, F 2 "•" F, 3 "*" F 4 "*" ' 
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et, par exemple, dans la série de Fibonacci 
c 

(111) . 



o-24- 3 4- 7 4- 18 4- 47 4- 
9 - 2 + y + "9 + 27 + 8Ï + 



3 ^ 9 ^ 27 ^ 81 ^ 243 ^ ' * " ' 
les numérateurs de ces deux séries de fractions sont donnés par la relation de 
récurrence 

On obtiendra des formules semblables pour m = ± — - ; le développement de 

À 

(1 + x) m ± (1 — x) m 
donne des formules analogues aux relations (109). 

Le développement de Log (1 — x) donne les formules 



(112) \ 



ë Q r 2 F 2 3 Vf. 4 F, 4 ^ 

fe G' I-F. 2 F, 2 ^3 F, 4 F, 7 ^ J ' 



3 F 3 



1 A 2 U„. , 1 A 2 £7 7 , 



"*" 5 ~TT ^ 7 F 



- + ■••]' 



(114) V2Lo g( l + V2)=l + ^3 + 2 -i- è +-L 7 + _A_ + . 



A 2 



+ 



2.4 ¥ 



2.4.6 A fi 



+..], 



1 ~~— X 

celui de Log donne 

1 + x 

(113) Log b - = 2VA |_^ + 
et, dans la série de Pell 

:) V2U 

La formule 

i T z + A_ 7 r_i_ 

2 ë z —h L 2 — /j 2 3 (z 2 — h 2 ) 2 ' 3.5 (z 2 — h 2 f 3 . 5 . 7 (z 2 — A 2 
dans laquelle on suppose 

« + A = a r , z — h = b r , z 2 — h 2 =Q r , h 2 - ^l , 
donne encore 

H15Ï Lo e a2r z=^^ri-l^ ? + 2 i 4 ^ 4 - 2 - 4 - 6A3 ^+ 1- 
1 ; ë <3 r 2 L.Q' 3 2 2 Q 2 '' ^3.5 2 3 ^ 3.5.7 2 4 Q 4 '' "^ ' " "J ' 

pour que cette série soit convergente, on doit avoir AU, 2 <i4Q '; on trouve 

ainsi, à la limite de convergence 

,11 a\ t /i , /-ô\ /~oTi 2 , 2 - 4 2.4.6 , 2.4.6.8 1 



(118) 
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Les, développements de arc sin z et de (arc sin z) 2 donnent, de même, 

' T a 2r ^ yAUr f-. _1_A^. 2 (1.3)' A 8 P?_ "I 

,„ m # r „ï L 1.2.3 2 2 ^ + i. 2. 3.4.5 2 4 ^ ""-T 

(117) -{ v 

K ff2 ^_ A U[ _ 1_ 2 A 2 ^ Ui A^. 6 __ 
- 4 ° S Q r " 2*$ 2 ' "3" 2 4 Q 2r + 3 ' 3.5 2 6 Q 3r ' 

et, à la limite de convergence, 

t n , /"ôx i 1 , (1-3)"' (1.3.5) 2 

Log(l + V2) = l- jX 3 + r ^- i ; i 3 i J i6i 7 + ... 

t 2/1 , /™ i 1 2 , 1 2.4 1 2.4.6 , 

Log 2 (l + V2)=l- ¥ .-- + _._--_. 3 -^ + ... 

La formule remarquable de M. Scholtz conduit au développement 

, 11Q , T 8 a* A 1 ^ 3.3 A . l\AU? . 3.5.3 A , 1 , 1\A*U* 

(119) Log-_= |_l-_-(l + _) _. + __(! + _+^_ : -... 

3.5.7...(2n-l)3 / 1 1 1 \ A"- 1 U^ "I 

^ 4.6.8 . . . 2w (2« + 1) V + 3 2 ^ 5 2 '" 1 " " ' * (2w— l) 2 / a*-^- 1 )' ■ ' ' J ' 

et, à la limite de convergence 

(120) W (l + VS)=l-|i(l + ^) + ^f(l + i + I)-.... 

Si l'on développe, par la formule de Lagrange, l'une des racines a r ou b r 

de l'équation 

z 2 — Z F r +e = 0, 

on trouve 






(121) 



F, F? ' 2 J? ' 2.3 VI 
Log^=Log- + - +-._+-__ + . 

1 » _ jr ■ ?■ . i «! . ^6 £ 

3 " 2F r 2t F; 4t 2 F f 6l *2.3F; 8T '" 



Si l'on fait encore, par la formule de Lagrange, le développement de y~ n 
suivant les puissances de z, en désignant par y l'une des racines de l'équation 
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on obtient 

/ 2 V— i _^l± n(n-\-3) f z\ 2 n (n + 4) (n + 5) / z V 

Vi + vrTz/ ~ 1 4 + 1.2 U/ " 1.2.3 W 



+ Vl + z 

1.2.3.4 V4 



n (n + 5) (n -f 6) (n + 7) f_z_\* 
+ 1.2.3.4 \"4/" 



et, en posant 

4 ~ F r 2 ' 
on a 

i ; Qw -j--r x ^ 2 -r- 1>2 ^-r- - x 2 3 - y , -r • • . , 
cette série est convergente pour -^ 2 < 1 ; elle contient la généralisation de la 

' r 

formule (84). 
On a encore 



~ 2~ ' 

et, en développant le radical par la formule du binôme, 

puis, à la limite de convergence, 

(124) V2 — 1 = -_ + 18 LiA + . . . 

V ; 2 2.4^2.4.6 2.4.6.8^ 

En appliquant la formule de Burmann au développement de z suivant les 
puissances de 2 , on obtiendrait, pour tout module de z inférieur à l'unité, 

-L "\~ Z 

et faisant ensuite z = — , la formule (121) donnée ci-dessus. 



Section XIX. 
Sur le calcul rapide des fractions continues périodiques. 

On perfectionne, d'une manière notable, le calcul des réduites des frac- 
tions continues périodiques au moyen des formules suivantes. M. Catalan 
a donné les relations : 
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Z Z* Z + Zr + Z 3 



+ 



1_Z 2 ' 1 — Z 4 1 — Z 4 ' 

Z Z 2 Z 4 _ Z + Z 2 + Z 3 + Z 4 + Z 5 + Z 6 + z 7 



z ,__^_ ._?!_, 2 8 ,_^ + z2 + + z li + z yi 



1_ Z 2 ' X _ Z 4 ■ ± _ Z S . X — 2 16 1 — Z 16 

on a, plus généralement, 

z , z 2 , . z 2 "~' 1 z — z 2 * 



+ : . + • • • + 



1 — z 2 1 — z 4 1 — z 2 \ — z 1 — z 2 

b r 
par conséquent, si l'on fait z = — , on obtient la formule 

(125) 3L _j_ J? _|_ .-}. ? l r — Q r Uy-i )r _ 

C'a- ^Mr ^2".r ^r^t.r 

Lorsque » augmente indéfiniment, on a, pour les séries de première et de 
seconde espèce, 

( 1Jb ) 17 - 7T + 7T + ET + 

Par exemple, dans la série de Fibonacci, pour r = 1, 

(!27) ^ "~ — T + ~3 + 377 + 377747 + 3.7.47.2207 + " ' ; 

chacun des nouveaux facteurs des dénominateurs est égal au carré du précé- 
dent, diminué de deux unités ; de même, dans la série de Pell, 

(128) 1 — V "2 = — — + — -\ I I- • . . ; 

K } 2 ^ 2 2 . 3 ^ 2 3 . 3 . 17 2 4 . 3 . 17 . 577 ^ ' 

chacun des nouveaux facteurs des dénominateurs est égal, par les formules 
de duplication, au double du carré du précédent, diminué de l'unité. 

Ces développements sont très-rapidement convergents ; c'est, en quelque 
sorte, la combinaison du calcul logarithmique et du calcul par les fractions 
continues. Ainsi le dénominateur de la trentième-deuxième fraction de la 
formule (127), est à peu près égal à 



V5 

57 



_1_ ( l + V5 \* w 

*/n 2 / ' 
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et contient deux-cent millions de chiffres, environ ; pour écrire le dénomi- 
nateur de la soixante- quatrième fraction de la formule (128), il faudrait 
plus de deux-cent millions de siècles. 

Nous avons d'ailleurs démontré (Section XI), que les différents facteurs 
des dénominateurs sont premiers entre eux deux à deux, et contiennent, par 
conséquent, des facteurs premiers tous différents ; il en résulte que dans la 
somme des n premiers termes de ces séries, il n'y aura pas lieu de réduire 
cette somme à une plus simple expression. Nous montrerons, de plus, que 
tous ces facteurs, premiers et différents, appartiennent à des formes, linéaires et 
quadratiques, déterminées. 

On a, plus généralement, l'identité 

(129) z ~ z " 4- z " ~~ zM z ~ zM 



(1 — Z )(l_ z j) (1__ z «)(1_ z m) (l_ z )(i_ z «)' 
si l'on remplace q par ]f, on a donc 

(130) *-*'" . -+ ^- z/+I z ~ z ^ 



(1 — Z)(1 — Z>) (1 — «*0(1— 2* ) (1 — «)(1 — Z P ) 

Si l'on fait successivement n égal à 1, 2, 3, . . . n, et si l'on ajoute les égalités 
obtenues, on a 

fl31 s z — z p z p — 2? z^—z ps 

{ ' (1 — z) (1 — zf) + (1 — z?) (1 — z? 2 ) + (1 _ zi*) (1 _ W) + " " 

71 «-h 1 «4- 1 

z" — z? z — z? 



(1 — 0(1 — zP ) (1 — *)(1 — z p ) 

b r 
Faisons maintenant z = — , nous obtenons la formule 

a r 

(132) Qv(P-V r l_ 9lL V(P-Wr I & T U(p -l)p 2 r , , Q P r U{p-l)p» r . (tf U~(p n + 1 -i) r 

U r U pr U pr U p 2 r U p 2 r U p 3 r U p * r U p »+i r U r U p n+l r 

On calculera d'ailleurs les numérateurs et les dénominateurs de ces frac- 
tions, au moyen des formules de multiplication des fonctions numériques que 
nous avons données. Si p désigne un nombre impair, on obtient une formule 
analogue en changeant U en V. On peut encore appliquer ces formules aux 
fonctions circulaires. 

Nous donnerons plus tard les formules analogues que l'on déduit de la 
théorie des fonctions elliptiques, et, en particulier, les sommes des inverses 
des termes U n et de leurs puissances semblables. 
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Section XX. 

Des relations des fonctions U n et V n avec la théorie de l'équation binôme. 

On sait, par la théorie de l'équation binôme, exposée dans la dernière 
section des Disquisitiones Arithmeticœ, que si p désigne un nombre premier 
impair, le quotient 

4 Z --^— = 4 {z 1 " 1 + z p ~ 2 + z p ~ s + . . . + z 2 + z + 1) 
z — 1 

peut être écrit sous la forme 

4 z i - Y 2 ± pZ 2 , 



dans laquelle Y et Z sont des polynômes en z à coefficients entiers ; on prend 
le signe + lorsque p désigne un nombre premier de la forme A.q + 3, et le 
signe — , lorsque p désigne un nombre premier de la forme 4# + 1. Si l'on 

— , on en déduit successivement pour p = 3, 5, 

7, 11, 13, 17, 19, 23, 29, , les résultats suivants : 

V|r =A£7; 2 + 3^, 

4-^ = [_2V 2r + QJ - 5Q 2 \ 
4-^ = A [2^ + e^] 2 + 7Q 2r V 2 , 
4 -?"■' = A [2 ^ + # U» - 2<p U r J + lie VI , 
4 ■?* - [2 F 6r + e V ir + 40" F 2r - e] 2 - 13e [ F 4r + e] 2 , 
(133) -j 4 ||ï = [2 F 8 , + e r Fe, + 5^ F 4r + 7 e F 2r + 4e] 2 



- 17^ [F* + Q r V ir + ÇfV» + 2e] 2 , 
4e*4 + 3e^ + 5e^] 2 
+ 19^ [ V» + Q r F 7r - V V 3r - 2^ F r ] 2 , 

- 5e u 1r - se u 5r - 7e ^ - 4e uy 

+ 23e [ v 9r + #■ r 7r - e n r - 2e F] 2 , 

*e f 10 -3e Fs,+ e F 6r -2e F 4r +3e f 2 

+ 9e] 2 - 29e [_v nr + Q 2r r 8r — en, + e 2 ,F+ e] 2 



4 -p* = A [2 J4 + # U lr - 4e ff* + 3e U Zr + 5e £] 



4 ^ - a [2 u ur + Q r u 9r - 5e u lr - se ^ - 7e u 3r - 4e IQ 

u r 



±v»a - [2F 14r +e-F 12r +8eF 10 -3eF 8r 4-eF 6r -2er 4r +3eF 2r 

12 
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On a, par conséquent, la proposition suivante : 

Théorème : Si p désigne un nombre premier de la forme 4g -f- 1, le quotient 
4 — Ç' peut se mettre sous la forme Y 2 — pZ 2 , et si p désigne un nombre premier de 

U r 

la forme âq -f- 3, le quotient 4 -=^- peut se mettre sont la forme A Y 2 + pZ 2 . 

v r 

D'ailleurs, en changeant z en — z , on obtiendra un résultat semblable 
pour le quotient 4 -=p . On généralise ainsi un théorème donné par 

Y r 

Legendre, et dont la démonstration est, de cette façon, rendue plus simple. 

Il résulte encore des formules (133) une autre conséquence importante. En 

effet, nous avons laissé jusqu'à présent A arbitraire; mais, s'il s'agit des 

fonctions de troisième espèce, nous pouvons supposer — A égal au produit 

d'un carré par un nombre premier p de la forme 4q + 3 ; * alors, on voit 

U V 

que les quotients 4 -|^ et 4 — ^= sont égaux à une différence de carrés, et, par 
p U r pV r 

suite, décomposables en un produit de deux facteurs. On a donc cette 

proposition : 

Théorème : Si — A est égal au produit d'un nombre premier p de la forme 

U Y 

4<7 + 3 par un carré, les quotients 4 — |£ et 4 — ^ sont, quelle que soit la valeur 

p(J r pV r 

entière de r, décomposables en un produit de deux facteurs entiers. 

Si nous considérons l'équation fondamentale 

x 2 ■=. x — 2 

dans laquelle A — — 7, nous obtenons, par exemple, 

U u = + 23, U 77 = — 26 4721893121 ; 

et, par suite, 

?7 77 -_ 7 X 23 X H087 X 148303 . 

AU 
Nous démontrerons plus loin que les diviseurs premiers de ,-— appartien- 

7 Un 
nent aux formes linéaires 77q ± 1 > P ar conséquent, le nombre 11087 est 
premier, sans qu'il soit nécessaire d'essayer ces diviseurs, puisque le premier 
des nombres de la forme linéaire indiquée, est supérieur à la racine carrée de 
11087 ; pour le facteur 148303 il n'y a que le diviseur 307 à essayer. On a 
encore, dans la même série 

U 13 - = — 1 , U n - — 384 17168 38057 , 

* En effet, il suffit de déterminer Q par la relation 4Q — P 2 = pK 2 . 
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et, par suite, 

U 9l — — 7 X 712711 X 770041. 

Ces deux derniers facteurs sont premiers ; il n'y a que deux diviseurs à 
essayer. On comprend ainsi comment il est possible d'appliquer le théorème 
précédent, à la recherche directe de très-grands nombres premiers, par la con- 
sidération des séries de troisième espèce. 

Section XXI. 

Sur les congruences du Triangle Arithmétique de Pascal, et sur une généralisation 

du théorème de Fermât. 

En désignant par (7* le nombre des combinaisons de m objets pris n à n, 
on a les deux formules fondamentales 

rm — m ( m — 1) .... (m — n + 1) 
m - 1.2.3. .77^ 

Cln fin _|_ /ln — 1 . 

m '-'m — 1 "T °»i — 1 ) 

par conséquent, lorsque p est premier, on a pour n entier compris entre et p, 
la congruence 

(134) C; = 0, (Mod. p) ; 

pour n compris entre et p — 1, 

(135) Q-i = (— 1)", (Mod.p); 
pour n compris entre 1 et p 

(136) C; + i = 0, (Mod.jp). 

En d'autres termes, dans le triangle arithmétique de Pascal, tous les 
nombres de la p Ume ligne sont, pour p premier, divisibles par p, à l'exception 
des coefficients extrêmes égaux à l'unité ; les coefficients de la (p — iy êœ « ligne 
donnent alternativement pour résidus + 1 et — 1 ; ceux de la (p + \y ime ligne 
sont divisibles par p, en exceptant les quatre coefficients extrêmes, égaux à 
l'unité. 

Si l'on continue la formation du triangle arithmétique, en ne conservant 
que les résidus suivant le module p, on reforme deux fois le triangle arith- 
métique des (p — 1) premières lignes; puis, à partir de la (2p) ième ligne, on le 
reforme trois fois ; mais les résidus du triangle intermédiaire sont multipliés 
par 2 ; à partir de la (3p) ame ligne, le triangle des résidus est reproduit quatre 

58 
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fois, mais les nombres de ces triangles sont respectivement multipliés par les 
coefficients 1, 3, 3, 1 de la troisième puissance du binôme, et ainsi de suite. 
On a donc, en général, 

e=c;;xç, (Mod.jp), 

m x et w t désignant les entiers de — et de — , et a et v les résidus de m et de n. 

p p 

On a, de même 

CZ\ = <Z\XC;î, (Mod.p), 

et, par suite, 

(137) Ci = C;\ X C;i x C;i X . . . , (Mod. p) , 

(ii, fii, (i s , . . . désignant les résidus de m et des entiers de — , — - 2 , — 5 , . . . , 

et de même pour v t , v 2 , v 3 , . . . . 

Par conséquent, si l'on veut trouver le reste de la division de C£ par un 
nombre premier, il suffit d'appliquer la formule précédente, jusqu'à ce qu'on 
ait ramené les deux indices de C, à des nombres inférieurs à p. 

Nous venons de voir que les coefficients de la puissance p du binôme sont 
entiers et divisibles par p, lorsque p désigne un nombre premier, en exceptant 
toutefois les coefficients des puissances p Umes . En désignant par a, (3, y, ... . A, 
des entiers quelconques, en nombre n, on a donc 

[a + (3 + y + . . . . + X\ p — [a p + (3" + f + . . . . + W] = 0, (Mod. p), 
et, pour a = (3 = y = ....=:h = l, on obtient 

n p — n = 0, (Mod. p) . 
C'est dans cette congruence que consiste le théorème de Fermât, que l'on 
peut généraliser de la manière suivante, différente de celle que l'on doit à 
Exiler. Si a, (3, y, . . . %, désignent les puissances q u '" es des racines d'une 
équation à coefficients entiers, et S q leur somme, le premier membre de la 
congruence précédente représente le produit par p d'une fonction symétrique, 
entière et à coefficients entiers, des racines, et, par conséquent, des coefficients 
de l'équation proposée. On a donc 

S pq = Sf, (Mod.i>), 
et, par l'application du théorème de Fermât, 

(138) S pq = S q , (Mod.jp). 

L'étude des diviseurs premiers de la fonction numérique S n et de quelques 
autres analogues est très-importante ; on a, en particulier, pour n zz 1 et 
S t = 0, comme dans l'équation 

x s zz x + 1 , 
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la congruence 

S p = , (Mod. p) ; 

on en déduit inversement que si, dans le cas de S l zz 0, on a S„ divisible par p, 

pour n zz p, et non auparavant, le nombre p est un nombre premier. En effet, 

supposons p égal, par exemple, au produit de deux nombres jDremiers g et h. 

On a 

S gh = S h , (Mod. g) 

S gh = S g , (Mod. h); 
par conséquent, si l'on a trouvé 

S gh = 0, (Mod. gh), 
on aura aussi 

S„ = Q, (Mod. h) , 

^ = 0, (Mod. g), 
et, par le théorème démontré, 

S g =S h = 0, (Mod.^A). 

Ainsi S gh ne serait pas le premier des nombres S n divisible par gh. 

On peut obtenir, de cette façon, un grand nombre de théorèmes servant, 
comme celui de Wilson, à vérifier les nombres premiers. Nous laisserons 
de côté, pour l'instant, les développements curieux et nouveaux que nous 
avons ainsi trouvés, pour ne considérer que ceux que l'on tire des fonctions 
numériques sinqDlement périodiques. 

Section XXII. 

Sur la théorie des nombres premiers dans leurs rapports avec les progressions 

arithmétiques. 

La doctrine des nombres premiers a été ébauchée par Euclide et 
Eratosthène. On doit à Euclide la théorie des diviseurs et des multiples 
communs de deux ou plusieurs nombres donnés, la représentation des nom- 
bres composés à l'aide de leurs facteurs, et la démonstration de l'infinité des 
nombres premiers, que l'on peut étendre facilement à la preuve de l'infinité 
des nombres premiers appartenant aux formes linéaires 4x + 3 et Qx + 5. 
Nous donnerons, dans la Section XXIV, une démonstration élémentaire con- 
cernant l'infinité des nombres premiers de la forme mx + 1, quelle que soit la 
valeur de m. On sait d'ailleurs que, par l'emploi des séries infinies, Lejeune- 
Dieichlet est parvenu à démontrer l'infinité des nombres premiers de la 



232 Lucas, Théorie des Fonctions Numériques Simplement Périodiques. 



forme linéaire a + &*"> clans laquelle a et b sont deux entiers quelconques 
premiers entre eux.* 

On doit à Eratosthène une méthode ingénieuse connue sous le nom 
de Crible Arithmétique, qui conduit à la formation de la table des nombres 
premiers et des nombres composés; on possède, depuis les travaux de Chernac, 
de Burckhardt et de Dase, la table des neuf premiers millions ; Lebesgue a 
indiqué un procédé qui permet de diminuer le volume de ces tables. f D'autre 
part, M. GrLAiSHER a évalué la multitude des nombres premiers compris dans 
ces tables, afin de comparer les formules théoriques données par Gauss, 
Legendre, Tchebychef et Heargrave, pour exprimer la quantité des nom- 
bres premiers inférieurs à un entier donné. M. Glaisher, en comptant 1 et 
2 comme premiers, a trouvé les valeurs suivantes : % 

pour le premier million, 78499 nombres premiers, 



" deuxième 


u 


, 70433 


" troisième 


(( 


, 67885 


" septième 


ce 


, 63799 


" huitième 


a 


, 63158 


" neuvième 


u 


, 62760 



Les principes d'EucLiDE et d'ERATosTHÈNE conduisent ainsi à une 
première méthode de vérification des nombres premiers, non compris dans 
les Tables, et de décomposition des nombres très-grands en leurs facteurs 
premiers, par l'essai successif de la division d'un nombre fixe, le nombre 
donné, par tous les nombres premiers inférieurs à sa racine carrée. Mais 
c'est là une méthode indirecte qui devient absolument impraticable, dès que 
le nombre donné a dix chiffres. 

En suivant cette voie, M. Dormoy est arrivé par des considérations 
ingénieuses, déduites de la théorie de certains nombres, qu'il a appelés 
objectifs (et dans lesquels on retrouve sous le nom d'objectifs de Vunité les 
différents termes de la série de Fibonacci), à l'établissement d'une formule 
générale de nombres premiers. Malheureusement, même pour des limites 
peu élevées, cette formule contient des coefficients considérables qui en 
rendent l'application illusoire. || 

* Abhandlungen der Berliner Akademie, Berlin, 1837. 

■j- Chernac. — Cribrum Ari'hmeticum de 1 à 1020000. Deventer, 1811. 

Burckhardt. — Tables des diviseurs jusqu'à 3036000. Paris, 1814-1817. 

Dase.— Factoren Tafeln de 6000000 à 9000000. Vienne, 1862-1865. 

Lebesgue. — Tables diverses pour la décomposition des nombres en leurs fadeurs premiers. Paris, 1864. 
% Preliminary accounts of the results of an enumeration of the primes in Dase's and BurcMiardt's tables. 
Cambridge, 1876-1877. 

|| E. Dormoy. — Formule générale des nombres premiers et Théorie, des Objectifs. Paris, 1867. 
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Les nombres premiers sont distribués fort irrégulièrement dans la suite 
des nombres entiers ; c'est qu'en effet, d'une part, on voit que si ^ désigne le 
plus petit multiple commun des nombres 2, 3, . . . m, les nombres 

^ + 2 , [i + 3,....,[i + m, 
sont respectivement divisibles par 

2 , 3 , .... m . 
Par conséquent, on peut toujours trouver m nombres consécutifs et composés, 
quelle que soit la valeur de m ; mais, d'autre part, l'examen des tables permet 
de constater l'existence de deux nombres impairs consécutifs, très-grands, et 
premiers. M. Glaisher a donné la liste des groupes, renfermés dans les 
tables, qui contiennent au moins cinquante nombres consécutifs et composés ; 
ainsi, par exemple, les suivants : 

111 nombres composés et consécutifs entre 370261 et 370373, 
113 " :£ » 492113 et 492227, 

131 " " " 1357201 et 1357333, 

131 " " " 1561919 et 1562051, 

147 " " " 2010733 et 2010881, 

(London Mathematical Society, 10 Mai, 1877). 

On sait encore démontrer qu'une fonction rationnelle de n 

p = <p {n) , 
ne peut continuellement donner des nombres premiers, puisque l'on a, quel- 
que soit le nombre entier k, 

q> (n + kp) = $ (n), (Mod. p), 
c'est-à-dire que <p {n) est une fonction numérique périodique d'amplitude p. 
Il est donc fort difficile d'arriver à la loi de distribution des nombres premiers 
dans la série ordinaire des nombres entiers. 

Cependant, il paraît naturel d'étudier les nombres premiers d'après 
leur loi de formation. L'étude approfondie de la méthode d'EBATOSTHÈNE 
a conduit le prince A. de Polignac, à d'intéressantes propriétés des suites 
diatomiques ;* à la même époque, M. Tchebychef, arrivait par des considéra- 
tions peu différentes, à la démonstration de ce théorème remarquable : Pour 
a > 3, il y a an moins un nombre premier compris entre a et 2a — 2.f On déduit 
immédiatement de là que le produit 

1.2.3 n 



* Recherches nouvelles sur les nombres premiers ; par M. A. de Polignac ; Paris, 1851. Il est curieux de 
constater que, sous le nom de suite médiane, on retrouve dans les séries diatomiques, les différents termes de la 
série de Fermât. 

f Journal de Liouville, t. XVII. 
59 
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ne saurait être une puissance, ni un produit de puissances, ainsi que l'a montré M. 
Liou ville. (Journal de Liouville, 2 e série, t. II). En résumé, ces recherches 
sont basées sur la considération des progressions arithmétiques. 



Section XXIII. 

Sur la théorie des nombres premiers dans leurs rapports avec les progressions 

géométriques. 

On doit à Fermât des recherches profondes sur la théorie des nombres 
premiers, et basées sur la considération des progressions géométriques. C'est 
cette idée, distincte de la précédente, qui a donné naissance à la théorie des 
résidus potentiels, et, plus particulièrement, à celle des résidus quadratiques. De 
cette façon, on simplifie la vérification des nombres premiers très-grands, et 
diviseurs de la forme a n — 1, ou plus généralement, de la forme a n — b n , pour 
a et b entiers, ainsi que la décomposition des nombres de cette forme en facteurs 
premiers. Fermât avait remarqué la forme linéaire nx + 1 des diviseurs, 
et donné lui-même la décomposition de plusieurs termes de la série 2" — 1, et 
ainsi, celle du nombre 2 37 — 1, qu'il a trouvé divisible par 223 {Lettre de 
Fermât, du 12 Octobre 1640]. 

M. GrENOCCHi a remis dernièrement en lumière un curieux passage des 
œuvres du P. Mersenne. Mais, pour en mieux saisir l'importance, nous 
rappellerons en quelques mots la théorie des nombres parfaits. On dit qu'un 
nombre est parfait, lorsque il est égal à la somme de ses parties aliquotes, c'est- 
à dire de tous ses diviseurs, excepté lui même. En nous bornant au cas des 
nombres parfaits pairs, et en désignant par b, c, . . . . des nombres premiers 
différents, par n ■=. a a ¥c y d s . . . , le nombre supposé parfait, on doit avoir 
2«+ W ...= (1 + 2 + ... + 2")(1 + b + b 2 + . . . + &*)(1 + c + c 2 + . . . + à*) . . , 
ou bien 

b^... + ^^- = (l + b + b 2 + ... + b?)(l + c + c 2 +... + ci)....-, 

le second terme du premier membre est donc entier, et devient, après la 
division, de la forme Wc" 1 ' ... ; mais d'autre part, le second membre qui contient 
un nombre de termes 

H = ((3 + l)(y + 1) . . . . , 

doit se réduire aux deux termes du premier membre ; par suite fi = 2, 
8 = 1, y = è = . . . . = ; donc n = 2 a b, et b est premier. Ainsi, les 
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nombres parfaits pairs appartiennent à la forme n — 2 a b, dans laquelle b doit 
être premier; on a d'ailleurs aisément, avec cette condition 

b — 2 a + 1 — 1. 
En résumé, il n'y a pas d'autres nombres parfaits pairs que les nombres 

2*(2« + 1 — 1), 
dans lesquels le second facteur est un nombre premier. Cette règle était 
connue d'EuCLiDE ; mais ce géomètre ne savait pas démontrer que l'on obte- 
nait ainsi tous les nombres parfaits pairs, sans exception. 

Voici maintenant le passage des Œuvres de Mersbnnb : 

"XIX. Ad ea quœ de Numéris ad calcem prop. 20. de Ballist. <te puncto 14 Prœfationis ad 
Hydraul. dicta sunt, adde inuentam artem quâ numeri, quotquot volueris, reperiantur qui cum suis 
partibus aliquotis in vnicam summam redactis, non solum duplam rationem habeant, (quales sunt 
120, miniraus omnium, 672, 523776, 1476304896, & 459818240, qui ductus in 3, numerum efficit 
1379454720, cuius partes aliquotœ triplœ sunt, quales etiam sequentes 30240, 32760, 23569920, & 
alij infiniti, de quibus videatur Harmonia nostra, in qua 14182439040, & alij suarum partium ali- 
quotarum subquadrupli) sed etiam sint in j-atione data cum suis partibus aliquotis. 

" Sunt etiam alij numeri, quos vocant amicabiles, quod habeant partes aliquotas à quibus mutuô 
reficiantur, quales sunt omnium minimi 220, & 284 ; huius enim aliquotœ partes illum efficiunt, 
vicéque versa partes illius aliquotas hune perfectè restituunt. Quales & 18416 & 17296; nec non 
9437036, & 4363584 reperies, aliosque innuuieros. 

" Vbi fuerit operœ pretium aduertere XXVIII numéros à Petro Bungo pro perfectis exhibitos, 
capite XXVIII, libri de Numéris, non esse omnes Perfectos, quippe 20 sunt imperfecti, adeo vt 
solos octo perfectos habeat videlicet 6. 28. 496. 8128 33550330. 8589869056. 137438691328, & 
2305843008139952128 ; qui sunt è regione tabulae Bungi, 1, 2, 3, 4, 8, 10, 12, & 29 : quique soli 
perfecti snnt, vt qui Bungum habuerint, errori medicinam faciant. 

" Porrô numeri perfecti adeo rari sunt, vt vndecim dumtaxat potuerint hactenns inueniri : hoc 
est, alii très à Bougianis différentes: neque enim vllus est alins perfectus ab illis octo, nisi superes 
exponentem numerum 62, progressionis duplœ ab 1 incipientis. Nonus enim perfectus est potestas 
exponentis 68 minus 1. Decimus, potestas exponentis 128, minus 1. Vndecimus denique, potestas 
258, minus 1, hoc est potest>„4 257, vnitate decurtata, multiplicata per potestatem 256. 

" Qui vndecim alios repererit, nouerit se analysim omnem, quae fuerit hactenus, superasse *. 
memineritque interea nullum esse perf'ectum à 17000 potestate ad 32000; & nullum potestatum 
interuallum tantum assignari posse, quin detur illud absque perfectis. Verbi gratia, si fuerit expo- 
nens 1050000, nullus erit numerus progressionis duplœ vsque ad 2090000, qui perfectis numeris 
serviat, hoc est qui minor vnitate, primus existât. 

"Vnde clarum est quàm rari sint perfecti numeri, & quàm meritô viris perfectis comparentur ; 
esseque vnam ex maximis totius Matheseos difficultatibus, prœscriptam numerorum perfectorum 
multitudinum exhibere; quemadmodum & agnoscere num dati numeri 15, aut 20 caracteribus con- 
stantes, sint primi neene, cùm nequidem sœculum integrum huic examini, quoeumque modo hactenus 
cognito, sufficiat." * 

* F. Marini Mersenni MiNiMr, Cogitata Physico-Mathemaïica. In quibus tam naturce quàm artis 
effectua adinirandi certissimis demonstrationibu-s explicantur . Paris, 1644. f° 11. de la Préface. 
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D'après ce passage, le tableau des nombres parfaits pairs serait le suivant: 
Premier nombre parfait 2 (2 2 — 1) , Deuxième nombre parfait 2 2 (2 3 — 1), 
Troisième " 2 4 (2 5 — 1), Quatrième " 2 G (2 7 — 1), 

Cinquième " 2 12 (2 1S — 1), Sixième " 2 1G (2 17 — 1), 

Septième " 2 18 (2 1D — 1), Huitième " 2 30 (2 31 — 1), 

Neuvième " 2 66 (2 G7 — 1), Dixième " 2 126 (2 127 — 1), 

Onzième " 2 256 (2 257 — 1) , 

Ce passage est d'ailleurs rapporté dans un mémoire de C. F. Winsheim, 
inésré clans les Novi Commentarii Academiœ Petropolitanœ, ad annum mdccxlix 
(tom. II, pag. 78), et précédé des réflexions suivantes : 

"Suspicio enim adesse videtur, utrum numerus nonus, perfecti locum 
tueri possit, quoniam ab acutissimo Mersenno exclusus reperitur, qui ejus in 
locum potestatem binarii (2 67 — 1) 2 66 sive numerum decimum nonum perfec- 
tum Hanschii 1 1 47573 | 95258 1 96764 1 12927, substituit: digna certe mihi 
visa sunt verba viri perspicacissimi, ut hic intégra exhibeantur." 

Ainsi Mersenne aurait démontré que, pour n compris entre 31 et 257, il 
n'existe pas de nombres premiers de la forme 2" — 1, en exceptant ceux pour 
lesquels n a pour valeur l'un des nombres 

31, 67, 127, 257. 
La preuve de non-décomposition du premier de ces nombres, 2 31 — 1, n'a été 
donnée que plus tard, par Etjler. En outre, M. F. Landry, au moyen d'une 
méthode inédite, et probablement fort simple, est parvenu à la décomposition 
de certains grands nombres en leurs facteurs premiers ; il a, en effet ; donné 
la décomposition des nombres 

2 41 — 1 , 2 43 — 1 , 2 47 — 1 , 2 63 — 1, 2 59 — 1 , 
en leurs facteurs premiers. De plus, on trouvé que 2 73 — 1, 2 79 — 1 et 2 113 — 1, 
sont respectivement divisibles par 439, 2687 et 3391. Enfin, on a le théorème 
suivant : 

Théorème : Si 4q + 3 et 8q + 7 sont des nombres premiers, le nombre 
2 4 <? + 3 — 1 e st divisible par 8q + 7. 

En effet, d'après le thoérème de Fermât, on a 

2 8 î + 6_ i = o, (Mod. 8^ + 7), 
et, par suite l'un des deux facteurs 2 4? + 3 +l ou 2 4? + 3 — 1 du premier 
membre de la congruence est divisible par le module ; mais, d'autre part, 
on sait que 2 est résidu quadratique de tous les nombres premiers de l'une 
des formes 8n + 1 et 8n + 7 ; par conséquent, on a 

2 4 * + 3_l = , (Mod. 8q + 7); 
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en consultant la table des nombres premiers, on en conclut que pour les 
valeurs de n successivement égales à 

11, 23, 83, 131, 179, 191, 239, 251, 359, 419, 431, 443, 491, 

les nombres 2 n — 1 sont respectivement divisibles par les facteurs 

23, 47, 167, 263, 359, 383, 479, 503, 719, 839, 863, 887, 983. 

Il résulte de ces diverses considérations que Mersenne était en posses- 
sion d'une méthode arithmétique qui ne nous est point parvenue. Cependant, 
il paraît naturel de penser que cette méthode ne devait pas s'éloigner des 
principes de Fermât, et par conséquent, ne pas différer essentiellement de 
celle que nous déduirerons, plus loin, de l'inversion du théorème de Fermât. 
Nous indiquons, en effet, comment il est possible d'arriver rapidement à 
l'étude du mode de composition des grands nombres dont il est parlé 
plus haut. 

Nous donnons dans le tableau suivant, la décomposition des nombres V n 
et V n de la série de Fermât, pour toutes les valeurs de n jusqu'à 64. 
Parmi les grands nombres premiers de ce tableau, on remarquera 



2°. 



3°. 



Cinq nombres de dix chiffres 






42782 55361 facteur de 


2 40 


+ 1, 


88314 18697 


2« 


+ 1, 


29315 42417 


2 M 


+ 1, 


18247 26041 


2 69 


' + 1, 


45622 84561 


2<;o 


+ l; 


Deux nombres de onze chiffres 






5 44109 72897 facteur de 


2 5( 


' + 1, 


7 71586 73929 


2 K 


' + 1; 


Un nombre de douze chiffres 






16 576-5 37521 facteur de 


2 47 + 1 ; 


Quatre nombres de treize chiffres 






293 20310 07403 facteur de 


2 43 + 1 , 


443 26767 98593 




2 49 — 1 , 


436 39531 27297 




2 49 + 1 , 


320 34317 80337 




2 59 — 1; 
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5°. Un nombre de quatorze chiffres 

2805 98107 62433 facteur de 2 53 + 1 . 

Il reste à déterminer la nature des trois nombres 2 61 — 1 , — (2 61 + 1) , 

ô 

et 2 64 + 1. M. Landry pense que ces nombres sont premiers ; mais, d'autre 
part, d'après Mersenne, le premier de ces nombres serait- composé ; de plus, 
par la considération de calculs que j'ai effectués, et dont la théorie est indiquée 
plus loin, le dernier de ces nombres serait aussi composé. Il n'y a donc pas 
lieu de se prononcer pour le moment. 

En dehors des décompositions renfermées dans le tableau, M. Landry a 
encore obtenu les diviseurs propres d'un certain nombre d'autres termes de 
cette série, à savoir 

Pour 2 65 + 1 4 09891 et 76 23851 , 

2 69 + 1 16 87499 65921 , (premier) , 

2 75 — 1 1 00801 et 105 67201 , 

2 75 + 1 113 38367 30401 , (premier) , 

2io5 + 1 Q 64 4 41 et 15 6 492i . 

De son côté, M. Le Lasseur est parvenu aux mêmes résultats; mais, il 
a, en outre, indiqué l'identité 

2<t» + a _|_ i — (2 2,i + 1 -f 2 n + 1 + 1) (2 2m + 1 — 2" + * + 1) , 

qui permet d'abréger les calculs. Cette identité, fort importante, sera génér- 
alisée ultérieurement. 
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Tableau des facteurs premiers de la série récurrente de Fermât. 



d'après M. F. Landry. 



u n 


Diviseurs de U n 


2 l 


Valeurs de 2" 


v n 


Diviseurs de 


r n 


2' — 1 


1 


2 


2 l + 1 


3 








2 2 


4 


2 2 + 1 


5 




2 3 — 1 


7 


2 3 


8 


2 3 + 1 


3 2 








2 4 


16 


2 4 + 1 


17 




2 5 — 1 


31 


2 5 


32 


2 6 + 1 


3.11 








2 6 


64 


2" + 1 


5.13 




2'— 1 


121 


2' 


128 


2' + 1 


3.43 








2 8 


256 


2 8 + 1 


257 




2 9 — 1 


7.73 


2 9 


512 


2 9 + 1 


3 3 .19 








2 io 


1024 


2 10 + 1 


5 2 .41 




2 11 — 1 


23.89 


2 11 


2048 


2 U + 1 


3.683 








2 12 


4096 


2 l2 + 1 


17.241 




2 13 — 1 


8191 


2 13 


8192 


2 l3 + 1 


3.2731 








2 14 


16384 


2»-f 1 


5.29.113 




2 15 — 1 


7.31.151 


2 15 


32768 


2 15 + 1 


3 2 . 11.331 








2 16 


65536 


2 16 + 1 


65537 




2"— 1 


131071 


2" 


131072 


2" + 1 


3.43691 








2 18 


262144 


2 18 + 1 


5.13.37.109 




2 19 — 1 


524287 


2 19 


524288 


2 19 + 1 


3.174763 








2 2 » 


1048576 


2 M + 1 


17.61681 




2 21 — 1 


7 2 .127.337 


2 21 


2097152 


2 21 + 1 


3 2 .43.5419 








2 22 


4194304 


2 22 + 1 


5.397.2113 




2*>— l 


47.178481 


2 23 


8388608 


2 23 + 1 


3.2796203 








2 24 


16777216 


2*+ 1 


97.257.673 




2 25 — 1 


31.601.1801 


2 25 


33554432 


2 25 + 1 


3.11.251.4051 








2 26 


67108864 


2 26 + 1 


5.53.157.1613 




2"— 1 


7.73.262657 


2 2 ' 


134217728 


2 2 ' + 1 


3M9.87211 








2 28 


268435456 


2 28 + 1 


17.15790321 




2 29 — 1 


233.1103.2089 


2 29 


536870912 


2 29 + 1 


3.59.3033169 








2 30 


1073741824 


2 30 + 1 


5U3.41.61.1321 




2 31 — 1 


2147483647 


2 31 


2147483648 


2 31 -f 1 


3.715827883 








2 32 


4294967296 


2 32 -)- 1 


641.6700417 
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Tableau des facteurs premiers de la série récurrente de Fermât. 



(Suite.) 



u n 


Diviseurs de U„ 


2 33 


Valeurs de 2 n 


r n 


Diviseurs de V„ 


2 33 — 1 


1.23.89.599419 


8589934592 


2 33 + 1 


3161.683.20851 






2 S4 


11119869184 


2 34 + 1 


5.131.953.26311 


2 86 — 1 


31.11.121.122921 


2 36 


34359138368 


2 36 + 1 


3.11.43.281.86111 






2 36 


68119416136 


2 36 + 1 


11.241.433.38131 


2 31 — 1 


223.616318111 


2 3 ' 


131438953412 


2 37 + 1 


3.1111.25181083 






2 M 


214811906944 


2 38 + 1 


5.229.451.525313 


2"— 1 


1.19.8191.121369 


2 39 


549155813888 


2 39 + 1 


312131.22366891 






2 40 


1099511621116 


2 40 + 1 


251.4218255361 


2"— 1 


13361.164511353 


2 « 


2199023255552 


2 41 + 1 


3.83.8831418691 






2" 


4398046511104 


2 42 + 1 


5.13.29.113.1429.14449 


2«_1 


431.9119.2099863 


2 43 


8196093022208 


2 43 + 1 


3.2932031001403 






2 44 


11592186044416 


2«+ 1 


11.353.2931542411 


2«_1 


1.31.13.151.631.23311 


2 45 


35184312088832 


2«+ 1 


3 3 .11. 19.331. 18831001 






2 46 


10368144111664 


2 46 + 1 


5.211.1013.1651.30269 


2 4 '— 1 


2351.4513.13264529 


2 47 


140131488355328 


2«+ 1 


3.283.165168531521 






2 48 


281414916110656 


2 48 + 1 


193.65531.22253311 


2 49 — 1 


121.4432616198593 


2 49 


562949953421312 


2 49 + 1 


3.43.4363953121291 






2 60 


1125899906842624 


2 60 + 1 


5».41.101. 8101. 268501 


2 51 — 1 


1.103.2143.11119.131011 


2 61 


2251199813685248 


2 6, + 1 


3 2 .301.2851.6529 43691 






2 62 


4503599621310496 


2 62 + 1 


11.858001.308161441 


2 63 — 1 


6361.69431.20394401 


2 6S 


9001199254140992 


2 63 + 1 


3.101.28059810162433 






2 M 


18014398509481984 


2 M + 1 


5.13.31.109.246241.219013 


2 66 — 1 


23.31.89.881.3191.201961 


2 66 


36028191018963968 


2 66 + 1 


3.1F 683.2911. 48912491 






2 66 


12051594031921936 


2 66 + 1 


251.5153.54410912891 


2 6 '— 1 


1.32311.524281.1212841 


2 6 ' 


144115188015855812 


2"+ 1 


3 2 .511.114163.160465489 






2 58 


288230316151111144 


2 58 + 1 


5.101361629.536903681 


2 59 — 1 


119951.3203431180331 


2 69 


516460152303423488 


2 69 + 1 


3.2833.31111.1824126041 






2 60 


1152921504606846916 


2 60 + 1 


11.241.61681.4562284561 


2 61 l 




2 61 
2 62 


2305843009213693952 
4611686018421381904 


2 61 + 1 
2 62 + 1 


3 . 






5.5581.8681.49411.384113 


2 63 — 1 


1 2 .13.121.331. 92131.649651 


2 63 


9223312036854115808 


2 63 + 1 


3 3 . 19.43.541 9. 11158613929 






2 64 


18446144013109551616 


2 e4 + 1 









(Sera continué.) 



